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Abstract 

Recently, the Elementary Process Theory (EPT) has been developed as a set of funda- 
. mental principles that might underlie a gravitational repulsion of matter and antimatter. 

This paper presents set matrix theory (SMT) as the foundation of the mathematical-logical 
framework in which the EPT has been formalized: Zermelo-Fraenkel set theory (ZF), namely, 
cannot be used as such. SMT is a generalization of ZF: whereas ZF uses only sets as primi- 
tive objects, in the framework of SMT finite matrices with set- valued entries are objects sui 
generis, with a 1 x 1 set matrix [x] being identical to the set x. It is proved that every set 
that can be constructed in ZF can also be constructed in SMT: as a mathematical founda- 
tion, SMT is thus not weaker than ZF. In addition, it is shown that SMT is more suitable 
. than ZF for the intended application to physics. The conclusion is that SMT, contrary to 

■ ZF, is acceptable as the mathematical-logical foundation of the framework for physics that 

. is determined by the EPT. 

o: 



X 



1 Introduction 



This paper is best started by stating what it is not: it is not to merely prove that the foundations 
of mathematics can also be formulated on the basis of the notion of a finite matrix with set- 
I valued entries. The point of this paper is that one is compelled to reject the usual language 

of mathematics - that of Zermelo-Fraenkel set theory (ZF) - when trying to formalize the 
Elementary Process Theory (EPT). 

It is a mathematical fact that ZF can be used as foundation for virtually all of modern 
mathematics. More precisely, mathematics may be viewed as the body of statements, that can 
be derived within ZF by means of logical reasoning. Corresponding with this view is the adage 
^everything is a seV: every term of every statement is a set - there are no other terms. 

However, recently the EPT has been developed: this is a scheme of well-formed formulas with 
a physical interpretation, intended to be applied as the very foundations for a new framework for 
physics, cf. [1], [2]. It turned out that the EPT could not be formalized within ZF: the feature 
of ZF, namely, that everything has to be a set causes complications that are both unavoidable 
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and unsolvable within the framework of ZF. These compUcations render ZF inappropriate as 
the mathematical foundation of the framework for physics in the research program on the EPT. 

Section 2 elaborates on these complications, that were the motivation for introducing a 
generalization of ZF called Set Matrix Theory (SMT); section 3 presents the resulting SMT, 
which is discussed further in section 4; the conclusions are given in section 5. 



2 Motivation for the development of SMT 



The first complication arises from the truth-condition of knowledge, which is an essential aspect 
of every theory intended as a foundation for physics. For the EPT, as a formalized theory, 
to represent knowledge of the physical universe, the condition was set that there had to be a 
direct relation between components of the physical universe and the theoretical terms referring 
to these components: entities that occur in the ontology for physics had to be designated by 
entities that occur as such in the ontology for mathematics. The point is then that in the world 
view based on the EPT, the physical universe consists of a world and an antiworld; a component 
of this universe is simultaneously a constituent of a world and a constituent of an antiworld. 

X 



Thus, in the EPT matrices of the type 



y 



with set-valued entries x and y (set matrices) 



are used as designators of components of the physical universe consisting of a constituent x of 
a world and a constituent y of an antiworld. A conflict then arises from the fact that in the 
framework of ZF, a matrix can not be considered as something existing in its own right as a 
square array of entries, because everything has to be a set. Thus, in the framework of ZF a 
m X n set matrix has to be formalized as a set, for example, as a function on the cartesian 

X 



product {1, . . . , m} x {1, . . . , n}. Thus, a 2 x 1 set matrix 
/, given by the following function prescription: 



y 



can be defined as a function 



/:(l,l)^x (1) 

/:(2,l)^y (2) 
Using the set-theoretical definition of a function, this function / as a set is thus given by 



/ = {((l,l),x),((2,l),y)} 
The set-theoretical definition of an ordered two-tuple, cf. is the following: 

{a,b)={{a},{a,b}} 

Combining ([3]) and (H]), this gives 

/ = {{{(l,l)},{(l,l),x}},{{(2,l)},{(2,l),y}}} 



(3) 



(4) 



(5) 



Concluding, in the framework of ZF, the 2x1 set matrix 



y 



is thus merely the notation for 



the set / in ([5]): the actual object in the set-theoretical universe, namely, is /. With regard to 
the intended application as designators of components of the physical universe, obviously this 
set / is not a direct designator of the physical component in question: the two constituents, 
designated by x and y, are not at all designated by / but by elements of elements of /. This 

X 



complication does not disappear by defining a 2 x 1 set matrix 



y 



otherwise as some set S: 



it remains the case that it is not the actual mathematical object (actual because it exists as such 



in the universe of sets) that designates the physical object; it is merely the notation 



X 

y 



of 
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the mathematical object S that designates the physical object. Thus, the definition of 2 x 1 set 

X 



matrices 



y 



as (notations for) sets leads to mathematical designators that are not in a direct 



relation with the physical objects they designate. To put this in other words: in the context 
of the EPT, objects that exist in the physical universe cannot be designated by objects that 
exist in the mathematical universe if matrices have to be defined as sets. This was considered 
inappropriate; note that this is not a mathematical argument against the definition of matrices 
as sets. 

A second complication arises from the maxim that every theorem of the formal axiomatic 
system containing the EPT has to yield a statement about the physical universe - which is 
intended to be true - by applying the interpretation rules. The point here is that the EPT 



contains bidirectional expressions of the type 



a 
b 



f 
9 



y 



these are first-order 



expressions Pafi^ that had to be formalized as well-formed formulas in a mathematical frame- 



work. The interpretation rulqj for such an expression is that the component 



a 
h 



mediates an 



equilibrium between the components 



" / ■ 


and 


X 


_ 9 _ 







which is to say that the constituent a 



of the world effects a discrete transition in the world from the constituent / to the constituent 
X while the constituent b of the antiworld effects a discrete transition in the antiworld from the 
constituent y to the constituent g. In other words, one has to think of two simultaneous but 
oppositely directed discrete transitions. Now let these bidirectional expressions be formalized 

a f X 

in ZF, and let the 2x1 set matrices , , , and be identical to the sets S, T, and 

L J L 5 J [ y \ 
V, respectively. Using substitutivity of equality 

u = t\- ^{u) ^ ^{[t\u]) (6) 

it follows that in ZF a formula S : T V can be derived, as in 



a 




' f ■ 




X 


b 




. g _ 




. y . 



ZF 



S:Tt±V 



(7) 



Thus, if the EPT is formalized in ZF, then expressions S -.T T^V are theorems of the axiomatic 
system containing the EPT, but these can not be translated into statements about physical 
reality because the interpretation rule doesn't apply to such expressions without 2x1 set 
matrices. The aforementioned maxim is then unattainable and this was considered unacceptable. 
If, on the other hand, a 2 x 1 set matrix is defined as an object on itself, not identical to any 
set, then it is not possible to construct such nonsensical expressions of the type S -.T T^V from 

X 



these expressions of the type 



a 
b 



f 
9 



y 



On these grounds, ZF was rejected as an adequate mathematical foundation for the EPT. 
Led by the credo ^ mathematica ancilla physicae^ (mathematics is the servant of physics) it was 
therefore decided to develop a foundational theory for mathematics based on matrices of sets 
instead of sets; a condition was that the resulting theory should not be weaker than ZF, that 
is, every set that can be constructed in ZF must also be constructible in the framework of the 
new theory. For that matter, it was decided to merge the primitive notion of a matrix with 
axiomatic set theory into a new mathematical theory; the resulting theory was called set matrix 
theory (SMT). The primitive notion used is that of a m x n matrix, that can be described as an 
ordered rectangular object, consisting of mn entries tij arranged evenly spaced in m rows and 



^It is emphasized that the words 'component', 'constituent' and 'discrete transition' in this interpretation rule 
thus all concern the physical universe, not the mathematical universe. 



3 



n columns within square brackets, as in 



ill 



t 



ml 



In SMT, the entries tij of matrices 



are allowed to be pij x qij matrices themselves, but in the end every matrix has to consist of 
a finite number of simple entries (sets). Axioms were identified for the matrices, as well as for 
sets. The idea was to describe sets axiomatically in such a way, that matrices could be elements 
of sets. For that matter, generalizations of the axioms of ZF, given e.g. in [3], could be used. 



3 Formalization of SMT 

3.1 The language of SMT 

Definition 3.1.1. The vocabulary for SMT is a first order language with identity, and consists 
of the following symbols: 

(i) the simple constant 

(ii) countably many variables ranging over sets, possibly sets of matrices: 
x,y, z, ... 

(iii) countably many function symbols: 

• the unary function symbol fl, with = /ixi 

• the first binary function symbol ff with = fix2 

• the second binary function symbol /2 with /I = /2xi 

• the first ternary function symbol ff with = /ix3 

• the second ternary function symbol, /Kx,^,^) = fix2{fix2{x,y), z) 

• the third ternary function symbol, f^{x,y,z) = fix2{x, fix2iy, z)) 

• the fourth ternary function symbol, f^{x,y,z) = fix2if2xi{x,y), z) 

• the fifth ternary function symbol, f^{x,y,z) = fix2ix, f2xi{y, z)) 
and so forth. 

(iv) countably many variables ranging over matrices: a, /3, 7 . . . 

(v) the binary predicate symbols E and = 

(vi) the usual connectives 44>, A, V 

(vii) the usual quantifiers V and 3 

Definition 3.1.2. The syntax of the formal language is defined as follows: 

(i) if t is a simple constant or a variable ranging over sets, then t is a simple term; 

(ii) if ti,...,tn are n terms and is an n-ary function symbol, then /"(ti, . . . , t„) is a 
composite term; 

(iii) if ti and t2 are terms and P is one of the binary predicate letters € or =, then tiPt2 is an 
atomic formula (infix notation); 

(iv) if <I> is a formula, then is a formula; 

(v) if ^ and ^ are formulas, then ($ =^ ^), ($ A >&), ($ V ^) are formulas; 
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(vi) if $ is a formula, Q a quantifier 3 or V, and x a variable of the first sort, then Qx{^) is a 
formula; 



(vii) if ^{x) is a formula in which the variable x ranging over sets occurs not bounded by a 
quantifier, Q is a quantifier, and a is a variable ranging over matrices, then Qa{^{a)) is 
a formula, where $(a) results from <I>(x) by replacing x everywhere by a. 



Remark 3.1.3. The list in Definition I3.1.ir iii) of function symbols is exhaustive. That is, 
for every composite term t, constructed by applying the clauses 13.1.2( 1) and (ii) finitely many 
times, there is a term ff'{xi^ . . . ,Xn) of which xi, . . . ,rE„ are interpretable as sets, such that 
t = /"(xi, . . . , For example, the composite term ff{ff{x,y),z) can also be written as 
the term f2{x,y,z). This exhaustive enumeration of function symbols is very useful for the 
formulation of the axioms. 

Remark 3.1.4. The following are standard notations for terms (set matrices) and formulas: 

(i) outer parentheses '(' and ')' can be omitted. 

(ii) ti t2 denotes ti G t2 

(iii) ti / t2 denotes ti = t2 

(iv) [x] denotes fixi{x) 

(v) [x y] denotes fix2{x,y) 



VI 



X 

y 



denotes f2xi{x,y) 



(vii) [x y z] denotes fix3{x,y,z) 
and so forth. 

Remark 3.1.5. The following substitution rule is logically valid for the variables ranging over 
matrices: 

Va(^(Q)) ^^(/r(xi,...,x„)) (8) 

The substitution rule dH) applies to any function symbol /f and any n sets xi,...,Xn] 
here the formula ^(/"(xi, . . . , x„)) is the formula that results from ^(a) by replacing a every- 
where by /"(xi, . . . , x„). Note that the variables a ranging over matrices occur only in quantified 
formulas; using such variables in open formulas is not needed for the present axiomatization 
(Ockham's razor). 

3.2 The axioms of SMT 

Axiom 3.2.1. (Set Matrix Axiom Scheme): 
Vxi . . . Vx„3a(a = /"(xi, . . . ,x„)) 

The Set Matrix Axiom Scheme is a countably infinite scheme, consisting of an axiom for every 
function symbol This axiom scheme guarantees that for any m ■ n sets xn, . . . ,Xmn there 

Xii ... Xin 

with these sets as entries; in addition, it guarantees that 



is a set matrix 



Xml 



for any m ■ n set matrices an, . . . , amn there is a set matrix 
matrices as entries. 



an 



ami 



ain 



Or. 



with these set 
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Axiom 3.2.2. (Reduction Axiom): 
Vx([x] = x) 

The purpose of the Reduction Axiom is to equate set matrices having one set as sole entry with 
that set itself. Hence, any set x is identical to the set matrix [x] of dimension one by one. For 
example, the empty set is identical to the one by one set matrix [0] containing the empty set 
as sole entry. 



Axiom 3.2.3. (Omission Axiom Scheme): 



Van . . . VQmn( 



Qll 



"ml 



Or, 



an 



ami 



"In 



a. 



m ■ n > 2 



The Omission Axiom Scheme is a countably infinite scheme consisting of an axiom for every 
function symbol fmxn with m ■ n > 2. The Omission Axiom Scheme is to formalize that a 



matrix 



t 



11 



''ml 



t 



In 



, constructed by placing an existing matrix 



sole entry in square brackets '[' and ']', is identical to the existing matrix 



hi 

iml 

hi 

t'ml 



hn 



tmn 
tin 



as 



. It 



should be noted that this includes the case that the entries tij are sets: the Reduction Axiom, 
namely, equates a 1 x 1 set matrix [z\ with the set z. The notion of a matrix is thus different 
from the notion of a set, where {x} ^ x for any set x. 



Axiom 3.2.4. (Epsilon Axiom Scheme): 

an ... air 

Van • • • Vam„V/3ii . . . V/3pg( 



"ml 



Or 



/3: 



11 



(3i, 



/3pi 



■pq 



p-q>2 



The Epsilon Axiom Scheme is a countably infinite axiom scheme consisting of an axiom for 
every function symbol fmxn and for every function symbol fpxq with p ■ q > 2. The purpose of 
the Epsilon Axiom Scheme is to formalize that set matrices, consisting of more than one set, 
have no elements in the sense of the ^-relation. As a consequence, entries of set matrices of 
other dimensions than 1x1 are no elements of set matrices in the sense of the G-relation. So, 
for example, for any sets x, y, and z one gets [x y] [[x y] z] and z [[x y] z], where the 
latter follows from the Epsilon Axiom Scheme because z = [z] on account of axiom 13.2.21 So 
only expressions of the type 

fj'{xi,...,xn) ey (9) 
with a set y to the right of the G-symbol are contingent. 
Axiom 3.2.5. (Division Axiom Scheme): 

Vxi . . . Vx„Vyi . . . \/ym{fr{xi, . . . , x„) / /™(yi, . . . , ym)) forn^ my i ^ j 

The Division Axiom Scheme is a countably infinite axiom scheme, consisting of an axiom for 
every choice of different function symbols /" and /j". The purpose of the Division Axiom 
Scheme is to distinguish between different types of matrices. So, for example, by the division 

X 



axiom any 2x1 set matrix 



y 



having sets x and y as entries is different from any 1x1 set 



matrix [z], which by the Reduction Axiom [3.2.21 is identical to the set z. Quantification over 

10} 

matrices therefore includes quantification over sets. So concretely, the set matrix is 
different from any set z. 
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Remark 3.2.6. Because matrices are viewed as objects existing in their own right in the 
framework of SMT, the common notation {xi, . . . for an ordered n-tuple of sets can be 
apphed as a special notation for a 1 x n set matrix: 



(xi, . . . , Xyi) • — [xi . . . Xn\ 

But by the Division Axiom Scheme, for any three sets xi, X2, and X3, 

[Xi X2 X3] / [[Xi X2] X3] 



(10) 



(11) 



Therefore, accepting a 1 x n matrix with n sets as entries as the definition of an ordered n-tuple 
requires the rejection of the recursive definition of an ordered n-tuple of sets (xi, . . . , Xn) 

(x) := X (12) 

{xi, . . . := ((xi, . . . ,x„),x„+i) (13) 

given in the literature, cf. In the remainder of this text, equation (|10p will be used. 
Axiom 3.2.7. (Extensionality Axiom Scheme for Set Matrices): 



Van • • • VQmnV/3ii . . . V/3mn( 



an 



"ml 



air 



/3ml 



/3ln 



/3« 



«11 = /3ll A . . . A Umn = Pmn) 



The Extensionality Axiom Scheme for Set Matrices is a countably infinite scheme, with an axiom 
for every functional symbol /mxn with m ■ n > 1. The purpose of the Extensionality Axiom 
Scheme for Set Matrices is to formalize that two set matrices of the same type are identical if 
and only if the corresponding entries are identical: this reduces the identity of matrices to a 
conjunction of identities of sets. 

Definition 3.2.8. 

VxVy(x C y 44> Va(Q G x ^ a S y)) 

The interpretation of this definition is that a set x is a subset of a set y if and only if every 
matrix that is an element of x is also an element of y. Note that this includes the case that x 
and y are sets of sets: quantification over matrices includes quantification over sets {vide supra). 

Axiom 3.2.9. (Generalized Extensionality Axiom for Sets): 
VxVy(x = y44>xCyAyCx) 

The Generalized Extensionality Axiom for Sets is not exactly the same as the extensionality 
axiom for sets of ZF, because the definition of x C y is different in the current framework. 

Axiom 3.2.10. (Generalized Axiom of Emptiness): 
3xVa(a ^ x) 

This axiom formalizes that there is a set x, such that no matrix is an element of x. Suppose, 
there were two such sets x and y. Then by axiom [312.91 x = y. Hence there is precisely one set 
X such that Va(a x). This set is called the empty set, denoted by the constant or {}, which 
by the Reduction Axiom [3.2.21 is identical to [0] or [{}]. 

Remark 3.2.11. For all n > 1, set matrices /"(xi, . . . , x„) have no elements on account of the 
Epsilon Axiom Scheme [3.2.41 but are not identical to the empty set on account of the Division 
Axiom Scheme [3.2.51 Such set matrices, that is, set matrices /"(xi, . . . , x„) with n > 1, are 
therefore objects that are not sets. 
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Axiom 3.2.12. (Generalized Axiom Scheme of Separation): 
Vx3yVQ(a € y 4^ a £ x A ^{a)) 

This axiom scheme formahzes that for every set x and for every property $ there is a subset y of 
X made up of precisely those elements of x that have the property Hereby the symbol <I>(a) 
represents any well- formed formula with an occurrence of a not bounded by a quantifier V or 3. 
The fact that every well- formed formula has to be finite implies that such a property <5(a) can 
contain only finitely many function symbols of which there are infinitely many. And this 
implies, that for infinite sets, having elements /"(xi, . . . ,Xn) for an infinite number of function 
symbols fl^, certain properties can not be formulated in a single formula Of such sets, certain 
subsets, also having elements /"(xi, . . . , x„) for an infinite number of function symbols fl^, can 
thus not be singled out directly by applying the Generalized Axiom Scheme of Separation only 
once. In section 4.3 this is further elaborated. 

Axiom 3.2.13. (Generalized Pair Axiom): 
VqV/33xV7(7 €x<^7 = aV7 = /3) 

The Generalized Pair Axiom formalizes that for every pair of matrices a and f3 there is a 
set X such that the matrices a and /3 are precisely the elements of x. From the Generalized 
Extensionality Axiom for Sets 13.2.91 it follows that this set x is unique, and it can be denoted 
by X = Because 1 x 1 set matrices [y] and [z] can be taken as value for the matrices a 

and /3, it follows from the Reduction Axiom [3.2.21 that the Generalized Pair Axiom applies to 
sets y and z, yielding x = {y, z}. 



Axiom 3.2.14. (Set of Matrices Axiom Scheme): 



Vx3y(Vaii . . . V amnion G x A . . . A Q^n G x 



Qll 



a-ml 



air 



Oir, 



G y)A 



V/3(/3Gy^37n...37^„(/3 



711 



7ml 



7ln 



7r7 



A 711 G X A ... A 7mn G x))) 



The Set of Matrices Axiom Scheme is a countably infinite axiom scheme, with an axiom for 
every function symbol fmxn- On the one hand, every such axiom guarantees that for every mn 

ail ■ ■ ■ «ln 



elements an, . . . , amn of x there is a matrix 



in y; on the other hand, it 



a^ni . . . 

guarantees that there are no other elements in y since for every element /3 of y there have to 

711 • • • 7ln 

be mn elements 711, ... , jmn in x such that (3 



set y occurring in it is unique, and can be denotec. 
elements of x as entries. 



In every such axiom the 

7nil • • • 7»nn 

Mmxnix), the set of all m x n matrices with 



Axiom 3.2.15. (Generalized Sum Set Axiom): 

Vx(Va(a G X ^ 3u{u = a)) =^ 3yy/3{f3 G y <^ 3z{z G x A /3 G z))) 

The Generalized Sum Set Axiom formalizes that for every set of sets x there is a set y made 
up precisely of the elements of the sets that are in x. Universal quantification over sets of sets 
is achieved by the restricted quantification Vx(Va(a G x =^ 3u{u = a)) =^, because then only 
sets X are considered such that for every matrix a in x there is a set u identical to that matrix 
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a. From the Generalized Extensionality Axiom for Sets 13.2.^ it follows that the set y is unique, 
and it can be denoted hy y = y}x. 

As an example, consider the set S given by 



S = {{0,[0 0]},{ 



}} 



The set U '5' is then the set that contains the elements of the sets {0, [0 0]} and { 
and is by axiom 13.2.151 thus given by: 



[jS 0], 



} 



(14) 



} in S, 



(15) 



This set |J S, however, is no longer a set of sets, cf. remark r3.2.11[ Therefore, it does not follow 
from the Generalized Sum Axiom that there is a set U(U "S"). If the restricted quantification in 
axiom [3". 2 . 1 5 1 would be replaced by a quantification Vx over sets, then one would have U(U "S") = 
because none of the objects in the set |J 5* of equation ()15p has any elements. However, in this 
axiomatization we have chosen for restricted quantification, because it makes no sense to talk 
about collecting elements of set matrices, of which by axiom [3.2.41 is already known that they 
can't have elements in the sense of the G-relation. 

Remark 3.2.16. At this point the cartesian product x x y of two sets x and y can be introduced: 

Va(a G x X y 3/337(/3 exA7eyAQ = [/3 7])) (16) 

The set X X y can then be denoted by 7] ; /3 S x A 7 G y} The existence of the set x x y 
is guaranteed by the previous axioms of SMT. Namely, for any two sets x and y the set {x, y} 
exists on account of the Generalized Pair Axiom. The union x U y of the sets x and y then 
exists on account of the Generalized Sum Set Axiom: 



x\Jy = |J{x,y} 

The set Mix 2(2^ U y) then exists on account of the Set of Matrices Axiom Scheme: 

VqV/3(q GxUyA/3€xUy^[Q /3]g Mi^2{x U y))A 

V7(7 G Mi^2{x U y) ^ 3/i3z^(7 = [n ujAfiexUyAuexUy)) 

The set x x y then exists on account of the Generalized Axiom Scheme of Separation: 

VQ(a € X X y <^ a G Mix2{x U y) A 3(33j{a = [/3 7] A /3 € x A 7 G y)) 



(17) 



(18) 



(19) 



It should be noted that because of the Division Axiom Scheme, the sets x x y x z, (x x y) x z, 
and X X (y X z), are three mutually different sets. 

Axiom 3.2.17. (Generalized Power Set Axiom): 
Vx3y(Va(a G y =^ 3u{u = a)) A \/z{z G y ■<4> z C x)) 

The Generalized Power Set Axiom says that for every set x there is a set of sets y that is made 
up precisely of the subsets of x. This set y is unique on account of the extensionality axiom 
for sets; notation: y = POW{x). Existential quantification over sets of sets is achieved by the 
restricted quantification 3y(Va(a G y => 3u{u = a)) A . . . 

Definition 3.2.18. 

Given any set x, there is a unique successor set with standard notation {x} defined by: 
Va(a G {x} ^ a = x). 
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This definition defines for every set x a singleton {x}, that has the set x as sole element. The 
singleton {x} is unique on account of the Generalized Extensionality Axiom for Sets I3.2.9t and 
its existence is guaranteed on account of the Generalized Pair Axiom 13.2.131 In the literature, 
the successor set {x} is also denoted by (x)^. 

Axiom 3.2.19. (Generalized Axiom of Countable Infinity): 
3x(0 G x A Vy(y G x ^ {y} € x)) 



Remark 3.2.20. Starting with the empty set 0, this axiom thus guarantees the existence of 
an infinite set A^, defined by 

N:={^,m,m},...} (20) 

The elements of A^ can then be numbered, using := and n + 1 := {n}, yielding the set of 
natural numbers {0, 1,2, . . .}. It should be noted that the infinite set A^, given by (pOj) . is not 
the only infinite set that satisfies the Generalized Axiom of Countable Infinity. For example. 



the set |J{^^, { 



}} also satisfies axiom [3.2.191 



Axiom 3.2.21. (Generalized Substitution Axiom Scheme): 

Vx(Va(a G X ^ 3!/3[$(a, /?)]) ^ 3y(V/3(/3 G y 4^ ^7(7 G x A $(7, /?))))) 

For any set x, this axiom formalizes that if every matrix a in x is related to precisely one matrix 
/3, then there is a set y made up of precisely those matrices /3 that are in relation $(7, /3) with 
some matrix 7 in x. The axiom is applicable for any well-formed formula ^{a,f3) that relates 
every matrix in x with precisely one matrix (3. What has been said about separation applies 
also here: the fact that every well-formed formula has to be finite implies that such a formula 
$(a,/3) can contain only finitely many function symbols of which there are infinitely many. 
This means that for infinite sets, made up of set matrices /"(xi, . . . , x„) for an infinite number 
of function symbols some "relations" would require an infinitely long formula $(7,/?): the 
Generalized Substitution Axiom Scheme is then not directly applicable. In section 4.3 this is 
further elaborated. 

Remark 3.2.22. At this point the space y^ of all functions from a set x to a set y can be 
introduced: 

Va(a Gy-^3/(/:=aA/CxxyAV/3(/3Gx^3!7(7G2/A[/3 7] e /)))) 

The set y^ is a subset of the power set of x x y, so that its existence is guaranteed by the 

Generalized Axiom Scheme of Separation. 

Axiom 3.2.23. (Generalized Foundational Axiom): 

Vx(3a(a G x) A V/3(/3 G x ^ 3y(/3 = y)) => 3z{z G x A V7(7 G 2; ^ 7 ^ x))) 

The Generalized Foundational Axiom formalizes that every nonempty set x of sets has an 
element z, which shares no elements with x. This axiom excludes in particular that there is a 
set X such that x = {x}. 

Remark 3.2.24. With the above axiomatization of SMT, there is for every axiom (or axiom 
scheme) of ZF a corresponding generalized axiom in SMT. 



3.3 About the philosophy of mathematics 

Having defined the framework of SMT, the general philosophy of what mathematics is may 
then be distilled from the most widely accepted point of view on the matter: mathematics is 
the body of statements that can be derived within the framework of SMT by means of formal 
deduction. 
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In the framework of SMT, besides sets also set matrices occm' as terms of the mathematical 
language. These set matrices are in general not sets, so that the adage ^everything is a seV of 
ZF is certainly not valid in the framework of SMT. However, because of the Reduction Axiom 
13.2.21 in the framework of SMT every set x is identical to a 1 x 1 set matrix [x]. As a result, 
the adage ^everything is a matrix^ holds in the framework of SMT. Concerning the terms of the 
language a nominalist position is taken, in the sense that these terms (sets and matrices of sets) 
in themselves are without any fundament in physical reality - that is, there is no Platonian 
domain in reality that is the universe of SMT. 

Furthermore, given that the motivation for the development of SMT lies in physics, the 
point of view on the position of mathematics in the whole of science is reflected by the adage 
^ mathematica ancilla physicae\ This implies the view that mathematics in the first place is 
meant to provide a language for the natural sciences. 

4 Discussion 

4.1 The relation between SMT and ZF 

Remark 4.1.1. An undeniable observation is that the language Lzf of ZF is properly contained 
in the language Lsmt of SMT. Now let L' be the restriction of the language Lsmt by leaving 
out the function symbols /" with n > 1, and let SMT\L' be the restriction of SMT to the 
language L'. Thus speaking, the only function symbol in L' is fl with fi{x) = [x], and '=' and 
'G' are the only predicate letters in L', so that the Omission Axiom Scheme 13.2.31 the Epsilon 
Axiom Scheme 13.2.41 the Division Axiom Scheme 13.2.51 and the Extensionality Axiom Scheme 
for Set Matrices 13.2.71 do not occur in SMT\L'. 

Theorem 4.1.2. ^smt\L' Vx3!a(a = [x]) A\/a3lx{x = a) 

Proof. In SMT|L' the Set Matrix Axiom Scheme 13.2.11 is reduced to 

Vx3a(a = [x]) (21) 

Because of the absence of the other function symbols /" in SMT\L' , the variables ranging over 
matrices only range over these 1x1 set matrices [x]. Using this completeness argument and 
the Reduction Axiom it then follows that 

^SMT\L' ya3x{x = a) (22) 
Uniqueness in (|21|) and (|22|) follows from symmetry and transitivity of the identity relation. □ 
Theorem 4.1.3. \-smt\L' Va($(Q)) <^ yx{^{x)) 

Proof. This follows from theorem 14.1.21 and substitutivity of equality. This means that in 
SMT\L' quantification over all matrices is equivalent to quantification over all sets. □ 

Theorem 4.1.4. \-smt\L' yxya{a ^ x ^ 3y{y = a)) 

Proof. It has been demonstrated that \~smt\L' Va3!x(x = a) in theorem 14.1.21 So in particular, 
expression 14.1.41 follows . □ 

Remark 4.1.5. Using theorems 14.1.31 and 14.1.^ it is easy to show that the axioms of SMT, 
restricted to the language L', yield precisely the axioms of ZF. Hence, every theorem of ZF is a 
theorem of SMT\L'. 

Proposition 4.1.6. (Relation between SMT and ZF): 

The restriction of SMT to L' is a conservative extension of ZF. 
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Proof. For every axiom A of ZF, one can easily prove that ^smt\l' ^- other words, one can 
easily prove for every formula ^ of ZF that if \-zf then \~smt\L' ^- D 

Remark 4.1.7. The previous proposition proves that every set that can be constructed in ZF, 
can also be constructed in SMT. It should be noted, however, that (unrestricted) SMT is not 
an extension of ZF in the accepted sense of the word 'extension', cf. [Ij. That is, it is not the 
case that every theorem of ZF is a theorem of SMT. For example, it is a theorem of ZF that 
there is precisely one set which has no sets as elements: 

hzF Blxyyiy x) (23) 
In SMT, this theorem does not hold. For example, the set { } has no sets as elements 

} is not identical to the empty set 



(because its element 
on account of the General 



is not a set), but the set { 

, ized Extensionality Axiom for Sets 13.2.91 Thus, in SMT there are 
at least two sets that have no sets as elements, which proves that the aforementioned formula 
3!xVy(y x) does not hold in SMT. Thus, SMT is not an extension of ZF. 



Remark 4.1.8. Instead, SMT is to be viewed as a generalization of ZF. A suggestion for a 
definition of this notion is the following: a theory T' (in this case: SMT) is a generalization of 
a theory T (in this case: ZF) if and only if the following conditions are satisfied: 

(i) the language L^' for T' is a proper extension of the language Lt of T; 

(ii) the universe for Lt' properly contains the universe for Lt', 

(iii) there is a language L' (in our case L^mt without the function symbols /^^ with n > 1), such 
that L' is an extension of Lt and Lt' is an extension of L', and such that the restriction 
of T' to L' is a conservative extension of T. 

These conditions are precisely satisfied in our case. 

4.2 Resolving the issues with the formahzation of the EPT 

The main reason for introducing SMT is that it is more suitable as a mathematical foundation 
for the EPT than ZF. The complications that arise from a formalization of the EPT in the 
framework of ZF have been discussed in section 1. In this section it will be shown that these 
complications do not exist in the framework of SMT. 

X 



First of all, in the framework of SMT the 2x1 set matrices 



y 



exist as such in the 



mathematical universe; on account of the Division Axiom Scheme these set matrices are not 
identical to any set. Therefore, such 2x1 set matrices can be used as direct designators of 
components of the physical universe, consisting of a constituent of a world (designated by the 
entry x in the first row) and a constituent of an antiworld (designated by the entry y in the 
second row). Thus speaking, by taking SMT as the mathematical foundation for the EPT, the 
demand for the truth condition of knowledge can be met that entities that occur in the ontology 
for physics are to be designated by entities that occur as such in the ontology for mathematics: 
the complication that arises from a formalization of the EPT in the framework of ZF is thus 
absent in the framework of SMT. 

can be formalized in the framework 



Next, expressions of the type 
of SMT as a standard notation for a ternary relation R: 



a 




' f ■ 




X 


b 




. 9 . 







a 




f 


-> 


X 




a 




/ 




X 


















b 




a 




y 




b 




g 




y 



) G R 



(24) 
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Such a formalization is also possible in ZF, but the point is that the 2x1 set matrices 



a 
b 



f 
9 



, and 



X 

y 



are not identical to sets S, T, and V in the framework of SMT because of the 



Division Axiom Scheme. Thus, in the framework of SMT one getH 

^SMT S : T 



a 




' f ■ 




X 


b 




. g _ 







V 



(25) 



Clearly, expression (|25p is in contrast with expression ([7|): if SMT is thus taken as the mathe- 
matical foundation for the EPT, then the axiomatic system containing the EPT has no theorems 
of the type S :T T^V , which can not be translated into a statement about the physical universe 
by the interpretation rules and are thus physically uninterpretable. This shows that the second 
complication that arises from a formalization of the EPT in the framework of ZF, is absent in 
the framework of SMT. 

4.3 Resolving infinities arising in separation and substitution 

Example 4.3.1. Let the set iV* = iV - {0} = {1, 2, 3, . . .}. Consider the sets M.rnxn{N) given 
by 

Xii ... Xin 



Mmxn{N) = { 



; Xii, . . . ,Xmn G N} 



(26) 



Let {Mmxn{N) ; m,n & N*} be the set of all these sets Mmxni^), and let the set 
S = Um ngAf*{-^nixn(-^)}- In words, S is the set of all matrices of all dimensions m x n 
with entries from the set of natural numbers A^. It is then not possible to single out the subset 
T of all matrices of all dimensions mx n with entries from the set 2A^ + 1 = {1, 3, 5, . . .} of odd 
natural numbers, by applying the Generalized Axiom Scheme of Separation only once to the 
set S. Namely, the formula 



Xn ... Xin 



Xll . . 

XfYil ■ ■ 



■ ■ ^mn 



G S AXii,.. .,Xmn^ 2N +1) 



(27) 



is not an instance of the Generalized Axiom Scheme of Separation if m and n are undetermined, 

Xll • • • Xin 

then can not be constructed using the clauses of definition 



because the term 



Xr 



^Suppose that S : T ^ V can be deduced. Given expression H24|) . this would imply that {S,T, V) € R. But 

the set R is well defined in 111: it only contains three-tuples of the form ( f , ^ , ^ )■ And eiven the 
^ ' I b \ [ g \ [ y \ 

Division Axiom Scheme [3.2.51 such a three-tuple is not identical to a three-tuple {S, V, T). Thus, (S, V, T) is not 

in R. Contradiction. Thus, S : T ^ V cannot be deduced from the axioms of the EPT in the framework of 

SMT. 
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13.1.21 However, for every set Mmxni^) defined by tlie formula 



3y( 



xn 



XfYil ■ ■ ■ Xffin 
Xu ... Xin 

Xml ■ ■ ■ ^mn 



G MmxniN) A xii, . . . , x„„ G 2iV + 1) 



(28) 



is a well-formed formula for fixed m and n, if xn, . . . ,Xmn £ 2A^ + 1 is as usual viewed as 
an abbreviation of xu £ 2N + 1 A ... A Xmn £ 2A^ + 1. The set y is then unique, and 
y = Mmxni'^N + 1)- The requested subset T of 5" is then defined by 



T= IJ {Mmxni2N + l)} 



(29) 



It thus takes infinitely many applications of the Generalized Axiom Scheme of Separation to 
construct the set T as a subset of S. 

Remark 4.3.2. The previous example illustrates that the Generalized Axiom Scheme of Sepa- 
ration has less power in the framework of SMT than its counterpart has in the framework of ZF. 
This is due to the occurrence of the metavariable <I>. The point is that $ represents a first order 
formula, and thus has to be finite: for a set with infinitely many different types of matrices as 
elements, it thus becomes impossible to formulate certain properties covering all elements in 
a single finite formula, purely because the starting set is made up of infinitely many different 
types of matrices. 

Below in remark 4.3.4, which uses the next theorem 4.3.3, it will be shown that this loss of 
power does not lead to an incompleteness in the framework of SMT. But the previous example 
4.3.1 illustrates the general case: in the framework of SMT the Generalized Axiom of Separation 
has to be applied infinitely many times to single out certain subsets of sets, made up of infinitely 
many different types of set matrices. 

Theorem 4.3.3. Every set x can be written as the sum of a possibly infinite set of sets xf, 
made up of precisely the elements of x that can be written as terms /"(xi, . . . ,Xn) using one 
and the same function symbol f^: 

rf I IXt'-^ /7^3 q-«4 \ 

X — ^j-j^x-|^,x-|^,X2,X]^,...,X]^g,x-|^,...j- 

Proof. For any set x, these subsets xf of x can be singled out on account of the Generalized 
Axiom Scheme of Separation: 



\/x3x\\/a{a G x| 44> a G x A 3xi{a = [xi])) 
\/x3xi\/a{a G xf a & x A 3a;i3x2(a = [xi X2])) 



Vx3x2Va(a G X2 a G a; A 3a;i3x2(a 



Xl 
X2 



)) 



(30) 
(31) 
(32) 



and so forth. So, x\ is the set of all sets in x, x\ is the set of all matrices in x of the form 



Xl 
X2 



etc. Because the list of function 



[xi X2], x| is the set of all matrices in x of the form 

symbols /" is complete, cf. remark [3. 1.3 1 every element a of x is in at least one such subset x", 
and because of the Division Axiom Scheme 13.2.51 every element a of x is in at most one such 
subset x^. This proves theorem 14.3.31 □ 
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Remark 4.3.4. Having applied theorem 14.3.31 to a set x, then for every such subset xf of x 
properties <I> can be formulated as a finite first-order formula: the elements of 2;", namely, all 
use the same function symbol /" so that a term /"(xi, . . . ,Xn) of $ ranges over all elements 
of x". That way, for every set xf a subset yf can be singled out. Then, using the Generalized 
Sum Set Axiom, one can collect the elements of the sets yf in a set y: 



y 



\J{ylylylyl...,ylQ,y\,...] (33) 



This shows that there is no incompleteness involved with the Generalized Axiom Scheme of 
Separation: even of a set x, which contains elements /"(xi, . . . for infinitely many func- 
tion symbols subsets y can be constructed by applying the Generalized Axiom Scheme of 
Separation and the Generalized Sum Set Axiom. 

Remark 4.3.5. Similarly to what has been said in remark 4.3.2, also with the Generalized 
Substitution Axiom Scheme [3.2.21l a loss of power is connected, again because of the occurrence 
of the metavariable $ for formulas. In this case, for a set made up of infinitely many different 
types of matrices some functional relations cannot be formulated with a finite first-order for- 
mula purely because the set is made up of infinitely many different types of matrices. The 
Generalized Substitution Axiom Scheme is then not directly applicable to construct the image 
of such a set under a function. However, theorem 14. 3. 31 comes once more to the rescue: a similar 
infinite scheme as described above can be applied. 

Example 4.3.6. Consider once more the set S of all matrices that can be constructed from the 

til • • • tin 

set N, cf. example 4.3.1. Now for each matrix a in S, for which a = \ | , there 

tml • • • tmn 

is exactly one matrix /3 that is identical to the entry tn in the first row and the first column 
of Q. This functional relation, however, can not be formalized in a finite formula because 
there are infinitely many different types of matrices a. But applying theorem 4.3.3, the infinite 
scheme below, where C S" is the set of all matrices of the form /"(xi, . . . , Xn), does formalize 
the functional relation: 

Vx(x e Sl =^ 3\a{a = x)) (34) 
VxiVx2([xi X2] G Sf ^ 3la{a = xi)) (35) 



VxiVx2 



Xl 
X2 



eSi^ 3\a{a = Xl)) (36) 



and so forth. In this scheme, for every set a functional relation $ is described with a 
well-formed formula. Thus, according to the Generalized Substitution Axiom Scheme for every 
set 5" a set C/" exists, made up of all the top- left entries of the matrices of 5". And a set 
U = \J{Ul^}, made up of all elements of all sets C/", exists on account of the Generalized Sum 
Set Axiom. This shows how the Generalized Axiom Scheme of Substitution can be applied to 
construct an image of a set x, that contains elements /"(xi, . . . , Xn) for infinitely many function 
symbols 



5 Conclusions 

The first conclusion is that SMT is better suited than ZF as a foundation for mathematics 
in the research program on the EPT. It has been shown that a formalization of the EPT in 
the framework of ZF leads to unsolvable complications, and it has been demonstrated that 
SMT resolves these complications by expanding the ontological repertoire of the language of 
mathematics in the sense that set matrices exist as such in the mathematical universe of SMT. 
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The second conclusion is that SMT is not better suited than ZF as a foundation for math- 
ematics from the point of view of pure mathematics. It is true that SMT is not weaker than 
ZF, as is demonstrated by the fact that a restriction of SMT is a conservative extension of ZF: 
all sets that can be constructed with ZF can thus also be constructed with SMT. It is also 
true that SMT yields an incremental improvement, because n-ary structures fit more elegantly 
in the ontology corresponding with the framework of SMT than in the ontology corresponding 
with the framework of ZF. That is, binary structures such as groups and topological spaces are 
simply 1 X 2 set matrices in the framework of SMT, ternary structures such as fields are 1 x 3 set 
matrices, etc.: it is not the case that these structures can not be represented in the framework 
of ZF, but their representation is less elegant. A group, for example, is a two-tuple {G, *) so 
that strictly speaking a group is a set {{G}, {G, *}} in the framework of ZF; a 1 x 2 set matrix 
[G *] is then a more elegant representation of a group than this set {{G}, {G, *}}. The crux, 
however, is that SMT does not make the foundation of mathematics in itself more powerful: 
the basic set-theoretical questions, that are unsolvablc in ZF, remain unsolved in SMT. 

The bottom line is that it has been demonstrated that SMT, compared to ZF, simplifies 
things in physics, that is, in the research program on the EPT; the adage ^ mathematica ancilla 
physicae^ is thus the point of view from which the replacement of ZF by SMT is justified. 
The scope of the present results is currently thus limited to the research program on the EPT; 
however, in the eventuality that the research program on the EPT supersedes the other research 
programs in physics, the inappropr lateness of ZF for the formalization of the EPT may have 
implications beyond its current limit. 
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